Implementing a bit shift using AND, NOT, ADD [closed]

Posted by fdart17 on Programmers See other posts from Programmers or by fdart17
Published on 2011-03-01T02:00:55Z Indexed on 2011/03/01 7:32 UTC
Read the original article Hit count: 308

Filed under:

assembly

|

homework

I'm implementing a 16-bit left bit shift by r bits, and I only have access to AND, NOT and ADD. There are 3 condition codes, negative, zero and positive, which are set when you use any of these operations.
How I went about it was :
(1) And the number with 1000 0000 0000 0000 to set condition codes to positive if the most significant bit is 1.
(2) Add the number with itself. This shifts bits one to the left. (3) If the MSB was 1, add 1 to the result.
(4) Loop threw (1)-(3) r times.

I'm wondering if anyone has any hints to some more efficient methods?
Thanks!

© Programmers or respective owner

Related posts about assembly

More information wanted on error: CREATE ASSEMBLY for assembly failed because assembly failed verif

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a small application that uses SQL Server 2005 Express with CLR stored procedures. It has been successfully installed and runs on many computers running XP and Vista. To create the assembly the following SQL is executed (names changed to protect the innocent): CREATE ASSEMBLY myAssemblyName… >>> More
Installed SQL Server 2008 and now TFS is broken.

as seen on Server Fault - Search for 'Server Fault'
Hi, My W2K3 server was running TFS 2008 SP1, SQL Server 2005 Development edition. I installed SQL Server 2008 Standard. I installed it while leaving SQL Server 2005 alone. Upgrading was not possible due to the differences in editions of the SQL Servers. Now TFS is broken. On a client computer… >>> More
How to Specify AssemblyKeyFile Attribute in .NET Assembly and Issues

as seen on Microsoft .NET Support Team - Search for 'Microsoft .NET Support Team'
How to specify strong key file in assembly? Answer: You can specify snk file information using following line [assembly: AssemblyKeyFile(@"c:\Key2.snk")] Where to specify an strong key file (snk file)? Answer: You have two options to specify the AssemblyKeyFile infromation. 1. In… >>> More
Assembly Language Question: Display Characters to screen LIFO (Last In First Out) in assembly langua

as seen on Stack Overflow - Search for 'Stack Overflow'
Given a stack that displays characters to the screen First in First Out(FIFO), how do you switch it to display them Last in First Out(LIFO). Theoretically speaking... is it simply just sending the characters to print in reverse order? >>> More
c# - can you make a "weak" assembly reference to a strong named assembly

as seen on Stack Overflow - Search for 'Stack Overflow'
hi, for various reasons i would rather not use strong named (signed) assemblies in my project. however, one of the projects is referenced by a sharepoint web part which means it must be signed. is it possible to have this assembly signed but when I reference it from other projects, to do so using… >>> More

Related posts about homework

parsing a list and producing a structure of that

as seen on Stack Overflow - Search for 'Stack Overflow'
;; structure representing homework points ;; nr: number - the number of the homework ;; points: number - the number of points reached (define-struct homework (nr points)) ;; parse-homework: (list of number pairs) -> (list of homework) ;; The procedure takes a list of number pairs and produces… >>> More
Scheme homework help

as seen on Stack Overflow - Search for 'Stack Overflow'
Okay so I have started a new language in class. We are learning Scheme and i'm not sure on how to do it. When I say learning a new language, I mean thrown a homework and told to figure it out. A couple of them have got me stumped. My first problem is: Write a Scheme function that returns true (the… >>> More
Unix [Homework]: Get a list of /home/user/ directories in /etc/passwd

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm very new to Unix, and currently taking a class learning the basics of the system and its commands. I'm looking for a single command line to list off all of the user home directories in alphabetical order from the /etc/passwd directory. This applies only to the home directories, and not the contents… >>> More
sequential search homework question

as seen on Stack Overflow - Search for 'Stack Overflow'
Consider a disk file containing 100 records a. How many comparisons would be required on the average to find a record using sequential search, if the record is known to be in the file? I figured out that this is 100/2 = 50. b. If the record has a 68% probability of being in the file, how many comparisons… >>> More
[Homework] Online programming editor

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, For a school project i need to write or use a online programming editor. It is a part of a bigger project. I thought of a java application, php/html/javascript or flash. I have a couple of things i could do: Find a good working application and edit it so it works with the rest of the project Find… >>> More